import java.util.*;

public class day5 {
    /**
     * NC345 城市群数量
     * https://www.nowcoder.com/practice/71cde4dee669475f94d8d38832374ada?tpId=196&tqId=40411&ru=/exam/oj
     */
    int n = 0;
    boolean[] visit = new boolean[210]; // 表示对应的城市是否处理
    public int citys (ArrayList<ArrayList<Integer>> m) {
        n = m.size(); // 表示有多少个城市
        int ret = 0;

        for(int i = 0;i < n;i++) {
            if(visit[i] == false) {
                // 表示这个城市没有处理，那么对其进行 dfs 处理
                ret++;
                dfs(m,i);
            }
        }
        return ret;
    }

    public void dfs(ArrayList<ArrayList<Integer>> m,int pos) {
        visit[pos] = true; // 表示 pos 对应的城市处理结束，改为true

        for(int i = 0;i < n;i++) {
            // i位置的值表示 和 pos 这个位置相连接的 城市是哪个
            if(m.get(pos).get(i) == 1 && visit[i] == false) {
                dfs(m,i);
            }
        }
    }


    /**
     * 字符串分类
     * https://www.nowcoder.com/questionTerminal/9fbb4d95e6164cd9ab52e859fbe8f4ec
     */
    public static void main2(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Set<String> ret = new HashSet<>(); // 去重操作

        while(n-- != 0) {
            char[] s = in.next().toCharArray();
            Arrays.sort(s);
            ret.add(new String(s));
        }
        System.out.print(ret.size());
    }


    /**
     * 打怪
     * https://ac.nowcoder.com/acm/problem/202487
     */
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();

        while(t-- != 0) {
            int h = in.nextInt();
            int a = in.nextInt();
            int H = in.nextInt();
            int A = in.nextInt();

            if(a >= H) {
                System.out.println(-1);
            }else {
                // 统计一下，怪能够抗住几下攻击
                int m = H / a + (H % a == 0 ? 0 : 1); // 看这个怪是否可以正好被打死，如果不能，需要再加一次
                // 计算一下，人物被攻击几下
                int n = m - 1;
                // 统计一下，杀死一个怪物，需要掉多少血
                int x = n * A;
                // 计算一下，在血量不为0的情况下，能够杀死多少个怪物
                int ret = h / x - (h % x == 0 ? 1 : 0);// 如果正好被整除那么最后一个不能杀死，需要减去一个
                System.out.println(ret);
            }
        }
    }
}
